Base invariance of feasible dimension
نویسندگان
چکیده
منابع مشابه
Base invariance of feasible dimension
Effective fractal dimensions were introduced by Lutz (2003) in order to study the dimensions of individual sequences and quantitatively analyze the structure of complexity classes. Interesting connections of effective dimensions with information theory were also found, implying that constructive dimension as well as polynomial-space dimension are invariant under base-change while finite-state d...
متن کاملOn Dimension Invariance of Discrete Gabor Expansions
We reveal a dimension invariance property of the (discrete) Gabor expansion (DGE). This is an important and very useful result in applications where signal dimension is large, or signals are on-going with infinite length. As a consequence of this result, a DGE scheme developed in a given (relatively small) dimension may be applied in spaces of arbitrary large dimension by simply adjusting the n...
متن کاملdedekind modules and dimension of modules
در این پایان نامه، در ابتدا برای مدول ها روی دامنه های پروفر شرایط معادل به دست آورده ایم و خواصی از ددکیند مدول ها روی دامنه های پروفر مشخص کرده ایم. در ادامه برای ددکیند مدول های با تولید متناهی روی حلقه های به طور صحیح بسته شرایط معادل به دست آورده ایم و ددکیند مدول های ضربی را مشخص کرده ایم. گزاره هایی در مورد بعد ددکیند مدول ها بیان کرده ایم. در پایان، قضایای lying over و going down را برا...
15 صفحه اولDimension invariance of finite frames of translates and Gabor frames
A dimension invariance property of finite frames of translates and Gabor frames is discussed. Under appropriate support conditions among the frame and dual frame generating functions, we show that a pair of dual frames evaluated in a given space remains a valid dual set if they are naturally embedded in the underlying space of almost arbitrarily enlarged dimension. Consequently, the evaluation ...
متن کاملAn Invariance Principle for Random Traveling Waves in One Dimension
We consider solutions to a nonlinear reaction diffusion equation when the reaction term varies randomly with respect to the spatial coordinate. The nonlinearity is either the ignition nonlinearity or the bistable nonlinearity, under suitable restrictions on the size of the spatial fluctuations. It is known that the solution develops an interface which propagates with a well-defined speed in the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2013
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2013.04.004